package main;

import java.util.ArrayList;
import java.util.LinkedList;


public class LRU {

	public static ArrayList<Page> pages = new ArrayList<Page>();
	public static int ARRAY_SIZE = 7;
	
	public static void add(Page page){
	
		if(pages.size() <= ARRAY_SIZE){
			
			pages.add(page);
		}else{
			
			remove();
			add(page);
		}
		
	} 
	
	
	public static void remove(){
		
		if(pages.isEmpty()){
		
			System.out.println("queue is already empty");
			
		} else {
			
			int position = 0;
			float longtime = 0;
			
			for (int i = 0; i < pages.size(); i++) {
			
				Page temp_page = pages.get(i);
				if(temp_page.time > longtime){
					
					longtime = temp_page.time;
					position = i;
				}
			}
			
			pages.remove(position);
		}
		
	}
	
	
}
